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ABSTRACT 


Pted  is  a  portable  UNIX-style  text  editor  written  entire¬ 
ly  in  PT,  a  fully  compatible  subset  of  Standard  Pascal,  as 
defined  in  (Jensen  &  Wirth74) .  PT  has  no  function  proced¬ 
ures  and  only  sequential  files.  Rosselet  has  developed  a 
portable,  self-compiling  PT  compiler,  which  presently  gen¬ 
erates  code  for  the  PDP-11  (Rosselet  1980)  .  Pted  is  based 
on  the  editor  of  Kernighan  and  Plauger  given  in  (Kernighan 
&  Plager76) ,  which  is  virtually  identical  in  command  syntax 
and  philosophy  to  the  UNIX  editor  "ed"  written  by  D.M. Ritchie 
and  K.L.  Thompson  at  Bell  labs;  there  are,  however,  differ¬ 
ences  that  will  be  detailed  later  on.  Pted  was  written  in 
response  to  a  need  for  a  good  machine-independent  editor 
written  in  a  nicely  structured  high-level  language. 
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s-ecxlaa  1:  aasiaufit's.  Guide,  id  Hied 


''*•*** 


This  section  will  give  a  summary  of  the  philosophy  of  ptedr 
rather  than  give  a  tutorial  on  its  use,  which  is  available  from 
other  sources  ([Kernighan  &  Plauger76] ,  (Kernighan) ) ;  however#  a 
concise  formal  summary  of  the  features  of  pted  will  be  given 
later  for  reference, 

Pted  is  an  interactive  line •oriented  text  editor  streamlined 
for  conversational  use,  i.e.  its  commands  and  responses  to  them 
are  generally  very  brief  and  to  the  point.  Pted  does  not  edit 
files  "in  place"?  they  are  copied  to  scratch  files,  which  are 
then  manipulated  in  response  to  user  commands.  No  further  reading 
or  writing  of  files  is  done  automatically  unless  explicitly  re¬ 
quested;  in  particular  no  automatic  backup  is  written,  but  must 
be  explicitly  written  before  leaving  the  editor.  This  allows  one 
to  more  easily  edit  a  tile  just  for  the  purpose  of  reading  it, 
when  you  have  no  intention  to  change  it,  as  well  as  preserving 
the  original  file  ’in  case  an  edit  is  messed  up.  The  user  need 
have  no  knowledge  of  the  underlying  buffering  or  storage  of  text, 
but  can  view  the  text  as  a  single  unit  of  varying  size. 

The  text  is  viewed  as  a  single  stream  of  characters  with 
embedded  "newline"  cnaracters  (equivalent  to  tne  combination 
"CR-LF"  on  some  systems)  that  break  it  up  into  lines.  There  is 
thus  no  set  line  length?  neither  is  there  any  explicit  numbering 
of  lines,  since  all  line  numbers  are  relative  to  the  beginning  of 
the  buffer.  All  editing  commands  consist  of  a  single  letter, 
optionally  preceded  by  one  or  two  line  number  specifiers,  which 
would  override  a  default  if  present.  The  line  number  specifier(s) 
indicate  the  range  of  lines  the  command  is  to  act  on.  The  current 
line  and  last  line  have  special  status,  and  can  be  selected  by 
metacharacters,  Pted  also  contains  very  extensive  error  checking 
In  order  to  prevent  crashing  and  loss  of  the  updates  made  to  the 
original  file,  and  indicates  errors  by  a  "?"  followed  by  a 
single-letter  code  (listed  later). 

Perhaps  the  most  powerful  feature  is  the  "context-search" 
ability  combined  with  a  flexible  pattern-matching  facility,  which 
recognizes  text  patterns  that  are  a  subclass  of  the  class  of  reg¬ 
ular  expressions.  With  this  feature,  searching  for  certain 
strings  in  the  text  becomes  particularly  convenient. 

The  conventions  outlined  above  have  been  tested  in  use  in  a 
number  of  widely  accepted  conversational  text  editors  and  have 
been  praised  for  their  usefulness  and  human  engineering,  A  formal 
summary  of  pted's  features  will  be  given  next,  for  reference. 
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section  2:  Simiiacities  ta  UfiliX  editar  "ed" ;  iaccai  teetnte  dummac^. 


As  mentioned  above,  pted  is  very  similar  to  ed  in  both  com¬ 
mand  syntax  and  philosophy.  In  particular,  pted  supports  the 
features  below  (adapted  from  (Kernighan  &  Piauger76J),  Items  in 
square  brackets  are  optional  except  when  in  the  context  of  a 
character  class  where  the  square  brackets  are  metacharacters; 
line  numbers  in  parentheses  are  the  default  and  the  parentheses 
are  not  part  of  the  command  syntax.  Some  metacharacter s  were 
changed  from  the  K  &  P  assignments  for  local  system  compatibili¬ 
ty. 

Line  numbers  are  formed  from  the  following  components; 

17  a  decimal  integer  (i.e,  17) 

,  the  current  line 

$  the  last  line 

a  forward  context  search 
a  backward  context  search 

These  may  be  combined  with  ♦  or  -: 

•+1  sum  of  •  and  1 

$-7  difference  of  $  and  7 

Also,  line  numbers  beginning  with  +  or  -  are  taken  to  mean  rela¬ 
tive  to  the  current  line  ” , " •  Line  numbers  are  separated  by  com¬ 
mas  or  semicolons;  a  semicolon  sets  the  current  line  to  the  most 
recent  line  number  before  proceeding. 

Commands : 


(.)  a 

append  text  after 

line  (text 

(.,.) 

c 

follows ) 

change  text  (text 

f ol lows ) 

(.,.) 

d  (p  J 

delete  text 

(.)  i 

Insert  text  before 

line  (text 

( . , . ) 

m  line3Cp] 

foil ows ) 

move  text  to  after 

line3 

P 

print  text 

( . , . ) 

q 

s/pat/new/  lg J  Cp) 

quit 

substitute  new  for 

first 

(.)  = 

[pJ 

occurrence  of  pat 
repeatedly  across 
print  line  number 

(g  implies 
line) 

(.  +  1) 
global 
(1,$) 

prefixes 

g/pattern/command 

print  next  line 

(1  ,$) 

v /pat tern/command 

where  ’’command”  can't  be  a,c,i,q,  or  either  of  the  global 
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prefixes  g,v.  The  global  prefixes  cause  repeated  execution  of 
"command",  once  for  each  line  that  matches  Cg)  or  does  not  match 
(v)  "pattern";  dot  is  set  to  the  matched  line  before  "command"  is 
done.  There  is  also  for  convenience  the  special  command  "&'* 
which,  alone  on  a  line,  is  equivalent  to  if  there  exist 
at  least  18  lines  after  the  current  line,  and  to  ",,$p"  if  not, 
if  explicit  line  numbers  are  qiven  without  a  command  following 
them,  the  range  of  lines  indicated  is  printed.  The  file  1/U  com- 
mands  "rM  and  "w"  will  be  explained  in  the  next  section. 


The  following  is  a  summary  of  the  features  of  the  pattern  match¬ 
er, 

A  text  pattern  consists  of  the  following  elements; 


c  literal  character 

*  any  character  except  newline 

*  beginning  of  line 

$  end  of  line  (null  string  before  newline) 

character  class  (any  one  of  these  char¬ 
acters) 

negated  character  class  (all  but  these 
characters ) 

*  closure  (zero  or  more  occurences  of 
previous  pattern) 

\c  escaped  character  (e.g.  \*,  \[,  \*) 

Any  special  meaning  of  characters  in  a  text  pattern  is  lost  when 
escaped,  inside  or  when  the  special  meaning  can't  logical¬ 

ly  be  applied,  as  in  the  following  cases: 


*  not  at  beginning 

$  not  at  end 

♦  at  beginning 

A  character  class  consists  of  zero  or  more  of  the  following  ele¬ 
ments,  surrounded  oy  [  and  J; 


c  literal  character,  including  [ 

a-c  range  of  characters  (digits*  lower  or 

upper  case) 

*  negated  character  class  if  at  begin¬ 

ning 

\c  escaped  character  (V",  \-,  \)  ) 


Special  meaning  of  characters  in  a  character  class  is  lost  when 
escaped  or  when  the  special  meaning  can't  logically  be  applied, 
as  in  the  following  cases: 


not  at  beginning 
at  beginning  or  end 
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A  substitution  pattern  consists  of  zero  or  more  of  the  following 
elements: 

c  literal  character 

&  ditto,  i.e.,  whatever  was  matched 

\c  escaped  character  (\&) 

An  escape  sequence  consists  of  the  character  \  followed  by  a  sin- 
cjle  character: 

\n  newline 

\t  tab 

\c  c  ( including  \\) 


The  single-letter  error  message  codes  that  can  appear  following  a 
are: 

f  file  specifier  syntax  error 

g  illegal  command  with  global  prefix 

m  tried  to  move  to  an  illegal  place  (e,g.  I,6m4) 

o  tried  to  read  a  non-existent  file 

P  pattern  syntax 

s  no  substitutions  found 

T  pted  file  system  overflow 

x  unknown  command 

$  line  address  out  of  range 

/  context  search  failed 

and  there  are  two  additional  messages  that  indicate  an  internal 
inconsistency  and  should  never  happen: 

?ps  unrecognizable  encoded  pattern  entry 

?om  unrecognizable  encoded  pattern  entry 
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s.ec£iau  li  aii.t£teac££  itam  U&±£  e.dX Lnt  "ed". 


The  major  appearance  differences  are  pted ' s  much  restricted 
file  1/0  commands.  They  were  restricted  to  preserve  compatibility 
with  Standard  Pascal,  i,e.  to  make  the  program  self-contained  and 
operating  system  independent.  In  particular,  no  external  file 
names  may  be  explicitly  typed  within  the  editor;  external  files 
are  passed  to  the  program  in  the  standard  way,  with  the  compiler 
associating  the  external  file  names  with  the  internal  file  names 
in  the  program  header  when  the  editor  is  invoked.  Files  are  thus 
known  to  the  editor  at  compile  time  and  no  communication  with  the 
operating  system  is  done.  This  has  implications  for  the  user 
interface  that  will  be  detailed  shortly,  along  with  the  solution 
used  on  UNIX,  The  "e"  and  "f "  commands  of  ed  don't  exist;  the  "r" 
and  "w"  commands  are  restricted  to  the  forms  below.  The  remarks 
below  are  in  the  context  of  the  actions  taken  by  pted  on  the 
internal  files  named  in  the  program  header. 


( * )  r 

(1,$)  w 

(,)  r  1 
(.)  r  2 
(i,$)  w  1 

(1,$)  w  2 


read  main  input  tile  "maininp",  which  must 
exist. 

write  main  input  file  "maininp",  which  must 
exist , 

read  first  read  file  "rl",  which  must  exist, 
same  as  above  for  second  read  file  "r2". 
write  on  first  write  file  " wi",  which  needn't 
exist . 

same  as  above  for  second  write  file  "w2". 


The  effective  meaning  of  the  r  and  w  commands  can  and  should 
be  changed  from  the  above;  how  this  can  be  done  will  be  discussed 
shortly. 

The  remaining  appearance  differences  are  very  minor,  for 
example,  the  number  emitted  after  file  I/O  operations  in  pted  is 
a  line  count,  not  a  character  count  as  in  "ed";  this  gives  a 
better  intuitive  feel  for  the  size  of  a  textfile.  There  are  also 
some  cases  in  patterns  where  a  metacharac ter  cannot  logically 
stand  for  anything  but  itself  and  hence  needn't  be  escaped;  pted 
is  very  consistent  in  this  regard,  not  requiring  an  escape  when 
the  meaning  is  already  unambiguous,  whereas  ed  in  some  cases  does 
and  in  some  cases  does  not  require  an  escape.  Other  appearance 
differences  are:  ed,  often  due  to  local  modi f icat ions ,  has  more 
commands  and  allows  "a",  "c",  or  "i"  commands  with  a  global  pre¬ 
fix?  ed  often  has  additional  pattern-matching  constructs,  allows 
UNIX  commands  to  be  executed  from  within  itself  (including  nested 
editors),  and  has  the  facility  to  catch  interrupts  (for  example, 
it  writes  out  the  buffer  if  a  "hangup"  is  received,  meaning  the 
terminal  connection  has  been  broken).  Most  of  these  differences 
are  due  to  ed's  direct  system  calls  from  C,  something  that  pted 
doesn't  do,  to  remain  operating-system  independent. 
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The  internal  differences,  i.e,  implementation  differences, 
are  quite  significant,  however,  mainly  due  to  ed's  use  of 
random-access  files  and  system  buffering  (primitives  are  UNIX 
system  calls),  and  pted's  use  of  sequential  files  with  its  own 
primitives.  These  internal  differences  and  their  performance 
implications  (among  others,  longer  response  time  on  some  opera¬ 
tions  for  pted)  will  be  discussed  shortly. 


9 


sactiaa  4:  XasXaXliaa  same,  axaaXa&s,  and  axamala 

s.alu£iaas,  an  Unix. 


One  problem  is  primarily  one  of  convenience  relating  to  the 
user  interface;  pted  has  to  know  about  7  external  files  in  addi¬ 
tion  to  the  standard  tiles  "input"  and  "output"#  and  users  would 
soon  tire  of  supplying  all  these  tile  arguments  each  time  before 
running  the  editor.  In  most  Pascal  implementations  the  tile  argu¬ 
ments  can't  simply  be  omitted,  either,  since  a  default  is  usually 
then  used  for  the  file  names,  often  simply  the  internal  file 
names  themselves.  Furthermore,  one  usually  cannot  even  concoct 
some  imaginary  names  in  the  case  of  read  files,  since  they  must 
physically  exist  prior  to  being  "reset".  There  are  three  main 
solutions  to  this  problem  (in  order  of  increasing  palatabi 1 i ty ) : 

-  put  up  with  the  arguments. 

-  simplify  the  tile  I/O  of  pted  to  reduce  the  number  of 
arguments . 

-  provide  some  sort  of  intermediate  program  that  will 
be  the  interface  between  users  and  pted  and  will  gen¬ 
erate  its  own  default  file  arguments  for  those  not  sup¬ 
plied  by  the  user,  as  well  as  remove  any  so  generated 
after  the  user  quits,  when  necessary. 


The  last  solution  is  the  preferred  one,  and  was  used  in  the 
UNIX  version  -  the  C  shell  program  included  in  the  appendix  ac¬ 
complishes  this.  This  might  be  possible  only  in  assembler  on  oth¬ 
er  systems.  The  convenience  features  provided  by  the  C  program 
will  now  be  outlined  to  better  demonstrate  the  usefulness  of  such 
a  program. 

The  syntax  of  the  command  invoicing  the  UNIX  version  of  pted 
(i.e.  invoicing  the  C  shell  program)  is  as  follows,  where  the 
square  brackets  indicate  optional  items; 

pted  inputfile  [-r  r l  tr2]  ]  C-w  wl  C w 2 J  ) 

where  "inputfile"  must  be  specified  but  needn't  have  existed  pri¬ 
or  to  invoicing  the  editor.  Similarly,  if  "rl"  and  "r2"  didn't 
previously  exist,  they  are  created.  Attempts  to  read  in  a  previ¬ 
ously  non-existent  file  will  give  a  "?o"  warning  as  in  ed.  You 
cannot,  if  one  of  rl,r2  is  the  same  as  one  of  wl,w2,  write  on  the 
common  file  and  then  read  it  back  in?  the  read  command  will  not 
work  properly  (warning  "?o"  given).  The  "-r"  flag  indicates  a 
maximum  of  two  read  files  follow  (the  first,  rl#  would  be  read  by 
(.)  r  1  and  the  second,  r2,  by  (,)  r  2  ).  The  "-w”  flag  indi- 
catesa  maximum  of  two  write  files  follow  (the  first,  wl,  would 
be  written  by  (l,$)  w  ]  and  the  second,  w2,  by  (1,$)  w  2  ),  A 
write  command  cannot  fail,  whether  the  files  (if  any)  specified 
previously  existed  or  not. 
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The  r  and  w  commands  take  on  an  expanded  me an  in q  because  of 
the  C  interface  program;  in  particular  the  external  file  names 
the  user  supplies  are  remembered  and  defaults  also  supplied  so 
when  r  or  w  commands  are  issued  the  editor  can  determine  if  they 
are  sensible.  The  new  meanings  for  the  UNIX  version  r  and  w  com¬ 
mands  are  as  follows  (to  give  the  general  idea); 


(.)  r 
(l,$)  w 
(,)  r  1 

(.)  r  2 
(1  ,$)  w  1 

(1,$)  w  7 


read  main  input  file  (which  must  have  been 
given);  error  if  previously  non-existent, 
write  main  input  file  (which  must  have  been 
given);  needn't  have  existed  previously* 
read  first  read  file  specified  in  command 
invoking  pted;  see  above.  Error  if  one  not 
given, 

same  as  above  for  second  read  file, 
write  on  first  write  file  specified  in 
command  invoking  pted;  see  above.  If  one 
was  not  given,  this  command  will  take  a 
safe  default  action  and  write  on  a  file 
wl.xxxxx  in  the  current  working  directory, 
where  "xxxxx"  is  a  unique  process  id 
number.  The  intention  is  that  users 
not  rely  on  this  default  action, 
same  as  above  tor  second  write  file; 
the  corresponding  default  is  w2,xxxxx  , 


The  key  point  here  is  that  now  these  commands  read  or  write 
whatever  files  the  user  supplied  when  pted  was  invoked,  or  give 
warnings  when  reading  is  attempted  on  files  that  weren't  supplied 
(or  were  supplied  but  didn't  exist). 

A  minor  detail  problem  might  arise  relating  to  the  convention 
used  for  "newline”  characters  in  the  text.  On  UNIX,  newline  is  a 
dedicated  character;  in  fact  it  replaces  the  conventional  "line¬ 
feed"  character  in  ASCII,  although  such  conventions  are  user- 
assignable  on  an  individual  basis.  The  constant  "newline"  is 
assigned  tne  value  10  (decimal)  in  pted;  if  on  the  target  system 
"carriage  return"  serves  as  a  newline,  "newline"  should  be  in¬ 
stead  assigned  13.  If  however  carriage-return  and  line-feed  serve 
their  original  primitive  functions,  i,e,  each  line  must  end  in 
"CR-LF"  the  fix  is  less  trivial.  In  this  case  the  much  preferred 
action  would  be  to  arrange  it  so  the  monitor  or  shell  allocates 
to  one  character  this  double  function  and  assign  that  character's 
ASCII  code  to  "newline".  The  alternative  involves  a  minor  amend¬ 
ment  to  3  small  procedures. 

It  is  conceivable  that  on  very  small  Pascal  systems  some  dif¬ 
ficulty  might  be  encountered  in  compiling  pted,  Pted  is  a 
moderately  large  program,  and  nests  quite  deep;  it  also  requires 
a  fair  number  of  global  constants,  types,  and  variables.  If  com¬ 
piler  stack  or  table  capacities  are  exceeded,  and  they  can't  be 
increased,  unfortunately  non-trivial  modifications  to  pted  would 
be  required,  involving  deleting  less  important  features.  If  the 
problem  is  one  of  insufficient  memory  available  for  arrays,  the 
capacity  of  pted  can  be  reduced  by  decreasing  some  array  size 
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constants;  these  should  be  easily  locatable  in  the  source  listing 
in  the  Appendix. 
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s.&ctiaa  s.:  ttoiUXiiUL&a  Ht&d;  i&alfei&fcaXatijaa  d&fcalls.  , 

&a£tfe&kiX£  axtaa&i&as ,  uxaXXXa  e.£&uJLL&« 


The  file  I/O  in  pted  had  to  be  extensively  redone  from  the 
Kernighan  and  Piauger  design?  in  the  latter,  file  I/O  is  left 
largely  unspecified,  relying  on  system  calls*  Two  main  problems 
become  apparent  when  using  Pascal  as  the  source  languaqe:  sequen¬ 
tial  files  only  and  lack  of  capability  to  handle  a  true  read- 
write  file.  Added  to  these  is  the  lack  of  system  call  dependence? 
a  "seek"  primitive  had  to  be  written  which  seeks  to  a  specified 
character  offset  in  a  scratch  file.  This  procedure  is  where  pt.ed 
spends  most  of  its  time  since,  due  to  the  variable  length  of 
lines  of  text,  file  I/O  is  all  done  at  the  single-character  lev¬ 
el?  this  includes  seeks.  In  particular,  forward  seeks  are  done  by 
reading  characters  forward  from  the  current  position,  and  back¬ 
ward  seeks  are  done  by  resetting  the  file  to  the  beginning  and 
then  reading  characters  forward  from  there,  A  very  beneficial 
modification,  if  possible  on  some  Pascal  system,  would  be  to 
replace  this  seek  primitive  with  a  system  random-access  primi¬ 
tive,  (31  course  this  would  violate  some  portability  considera¬ 
tions?  Standard  Pascal  specifies  sequential  files  only,  and  a 
reason  Standard  Pascal  is  so  machine-independent  is  that  this  is 
a  standard. 

Another  problem  was  caused  by  the  lack  of  true  read-write 
files.  This  problem  was  solved  by  having  two  scratch  tiles  in¬ 
stead  of  the  normal  single  scratch  file,  and  conceptually  using 
one  as  a  read  and  one  as  a  write  file.  Of  course,  this  wouldn't 
work  that  simply,  since  it  is  always  required  that  you  be  able  to 
read  the  latest  text  written.  This  then  means  that  either:  the 
read  file  must  be  changed  from  a  read  file  to  a  write  file  (i,e, 
copied  in  its  entirety  to  a  second  scratch  file)  before  writing 
and  the  write  scratch  file  must  be  reset  for  reading  after  writ¬ 
ing?  or  the  above  is  done  but  some  text  is  buffered  into  memory 
to  avoid  file  duplication  etc.  before  every  writing  operation. 
The  latter  alternative  was  chosen.  The  behaviour  of  this  system 
can  be  summarized  as  follows.  The  current  scratch  file  is  normal¬ 
ly  read-only,  and  when  a  command  requests  a  write  operation,  a 
check  is  made  to  see  if  the  line  of  text  will  fit  in  a  fairly 
large  in-core  buffer.  If  it  will,  it  is  stored  there  and  no  file 
manipulating  is  done.  If  not,  i.e,  the  in-core  buffer  is  full# 
the  current  read-only  scratch  file  is  copied  in  its  entirety  to  a 
second  scratch  file  and  the  contents  of  the  in-core  buffer  are 
appended  at  the  end.  This  write-only  file  is  then  reset  to  become 
read-only  and  becomes  the  current  scratch  file,  with  the  in-core 
buffer  now  empty  again,  fhe  effect  of  the  in-core  text  buffer  is 
then  to  provide  a  read-write  extension  to  the  current  read-only 
scratch  file,  postponing  unavoidable  file  duplications.  As  a 
practical  necessity,  the  generations  of  scratch  tiles  are  passed 
back  and  forth  between  two  physical  files,  only  one  being  used  at 
a  time,  in  practice  this  technique  is  usually  invisible?  the  real 
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slowdown  is  the  seeking  operation. 


The  attractive  feature  of  the  dual  scratch-t i le  technique  is 
that  it  is  accomplished  with  no  change  at  all  in  the  text  line 
pointer  strategies,  i.e.  as  far  as  the  pointers  are  concerned, 
the  text  is  all  in  one  big  read- write  file.  This  is  accomplished 
by  interpreting  the  pointer  values  with  respect  to  the  end  of  tne 
current  physical  scratch  file,  i.e.  determining  "where  to  look" 
for  the  line,  on  the  scratch  file  or  in  memory.  There  is  one 
exception  to  the  use  of  the  scratch  file/ memory  buffer  operation? 
when  starting  up,  i.e.  copying  the  main  input  file  to  a  scratch 
file,  the  in-core  buttering  is  disabled  for  speed,  so  the  text  is 
almost  literally  just  copied  into  the  scratch  tile  (except  tor 
the  building  ot  the  pointer  system  as  this  proceeds).  This  has 
tne  advantage  of  speeding  up  the  file  copy  but  the  disadvantage 
that  the  in-core  buffer  will  be  empty  so  initial  accesses  all  go 
to  the  scratch  file  and  will  be  slower  than  if  the  lines  were  in 
memory , 

Pted  modifications  on  a  smaller  scale  than  file  I/O  would  be 
quite  simple  to  make,  given  that  the  modifier  is  very  familiar 
with  CKernighan  &  PlaugerVbj  ,  Modularity  was  a  prime  considera¬ 
tion  in  the  design  and  commands  can  be  added,  for  example,  with 
little  trouble  since  the  mechanisms  for  parsing  oft  line  numbers, 
trailing  p#s,  patterns,  etc.  are  all  separate  modules.  Trivial 
changes  like  changing  me tacharact er s  etc.  generally  involve  just 
changing  a  Pascal  "const". 

A  profiling  facility  available  on  Unix  was  used  to  determine 
where  pted  was  spending  its  time.  (A  profiler  is  a  program  that 
generates  statement  execution  counts  for  a  source  program).  The 
significant  heavily-executed  parts  will  be  briefly  discussed 
here.  The  section  consistently  generating  the  highest  counts 
was,  as  discussed  earlier,  the  procedure  implementing  the  "seek" 
primitive  for  the  sequential  files.  Also  high  was  the  procedure 
reading  from  the  scratch  files  after  the  seek  was  done.  Very  high 
also,  although  quite  fast,  was  the  procedure  that  follows  links 
to  obtain  line  indexes?  this  technique  starts  at  the  first  line 
and  links  through  the  entire  list  until  the  index  is  found.  The 
primitives  for  reading  and  writing  one  line  to  and  from  a  file 
were  also  fairly  highly  used.  Another  primitive  that  adds  items 
to  an  array  and  does  a  subscript  range  check,  because  of  its 
universal  use,  was  moderately  heavily  used,  as  were  the  three  or 
four  top-level  routines  in  the  pattern-matcher.  The  remaining 
code  was  insignificant  in  terms  of  increasing  response  time.  Of 
course  tne  execution  sequences  depend  strongly  on  what  type  of 
commands  you  are  profiling,  but  the  above  should  dominate  pro¬ 
files  of  an  "average"  statistically  meaningful  group  of  sessions. 


sectiaa  fe:  Etsd's.  iU£»  capacity  liaitatiaas  #  Udaduara  cam&fcats.. 


To  give  an  idea  of-  the  size  of  the  pted  program,  the  size 
details  on  UNIX  are:  as  a  PT  object  file,  18,872  bytes;  in  stan¬ 
dalone  form  as  a  UNIX  load  module  (i.e,  including  the  PT  runtime 
monitor)  25,834  nytes,  The  source  is  76,631  bytes,  but  this  is 
paragraphed  and  commented  with  many  blanks#  tabs,  etc. 

The  capacity  of  pted  (i.e.  the  amount  of  text  it  can  keep 
track  of)  depends  on  the  memory  the  system  allocates  tor  it  and 
the  number  of  bits  In  a  Pascal  integer  word.  Pted  is  currently 
set  up  for  16-bit  integers,  which  is  usually  the  bare  minimum, 
and  will  work  tine  with  anything  larger  as  well,  but  not,  in  its 
present  form,  with  8-bit  Pascal  integers.  However  if  integers  are 
32-bit.  or  larger  on  the  target  system  the  capacity  may  have  to  be 
decreased  since  the  system  may  not  be  able  to  provide  enough 
memory,  even  though  the  full  word  js  not  being  used  -  if  16-bit 
integers  are  available,  they  should  be  used.  Pted's  capacity  may 
be  decreased  by  the  judicious  changing  of  some  array  size  con¬ 
stants,  which  should  be  easily  locatable  in  the  listing  in  the 
Appendix , 

The  capacity  limitations  of  the  UNIX  version  of  pted  are: 

-  in  its  file  system,  a  maximum  of  64,000  characters  or 
1598  lines,  whichever  is  smaller.  The  former  is  due  to 
the  integer  range  limit  in  a  16-bit  signed  word,  the 
latter  to  the  size  of  the  array  holding  pointer  blocks, 
which  is  8000  (eacn  line  uses  5  words  of  pointer  in for¬ 
mat  i on ) , 

-  in  the  number  of  auxiliary  files  it  can  handle,  its 
limits  are  2  read  files  and  2  write  files  independent 
of  the  main  input  tile. 

-  the  maximum  allowed  line  length  is  120  characters. 

-  the  maximum,  allowed  encoded  pattern  length  is  175. 

-  the  size  of  the  in-core  text  buffer  mentioned  earlier 
is  2000  characters. 


The  hardware  necessary  to  physically  run  pted  is  probably 
quite  minimal,  although  unfortunately  this  has  not  yet  been  test¬ 
ed.  However  small  microprocessor  systems  might  be  unbearably  slow 
due  to  the  sequential  file  restriction;  it  recoding  can  be  done 
tor  random  access  files  this  might,  al  low  smaller  systems.  past 
disk  systems  are  preferred,  although  floppy  disks  or  high-density 
tape  drives  are  a  possibility  (best  checked  by  empirical  tests). 
Tape  is  useable  theoretically  with  the  design.  Memory  should  be 
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at  least  64K  for  running  if  the  f u  1 1-capaci ty  version  is  desired? 
smaller  sizes  would  make  maintenance  awkward  (i.e.  might  make 
compiling  difficult  or  impossible,  depending  on  system).  High 
baud-rate  CRT  terminals  are  most  convenient  for  use,  although  any 
similar  ASCII  device  is  useable. 
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Apciaadix  i:  Et&d  souixe. 


A  listing  of  the  source  program  for  the  editor  follows.  As 
mentioned  previously,  pted  is  written  in  PT ,  a  fully  compatible 
subset  of  Standard  Pascal  as  defined  in  [Jensen  &  Wirth74J *  An 
attempt  was  made  to  follow  strictly  a  readable  paragraphing  con¬ 
vention,  and  comments  were  used  at  necessary  points,  althouqh 
they  were  not  used  as  a  cheap  substitute  for  se 1 f-document ing 
code.  If  the  code  looks  a  bit  Fortran-ish,  it  is  because  the 
original  identifiers,  structure  etc,  in  [Kernighan  &  Plauger76J 
were  preserved  as  much  as  possible  to  take  advantage  of  this  good 
existing  documentation.  Their  original  code  was  of  course  written 
in  RATFOR,  a  structured  Fortran,  and  some  strained  identifiers 
are  inevitable. 
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{  remark  -  print  2  chars  on  terminal 
procedure  remark ( remark  1 :  char;  remark2:  char) 
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{  put  line  -  print  a  line  on  terminal 
procedure  putline(var  line:  lyne); 
var  i:  integer; 
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,  var  i:  integer;  found:  boolean?  amatchval:  integer? 
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Kor  Unix  versions  of  pted,  or  to  give  an  idea  of  the  essen 
tials  of  an  intermediate  program  as  discussed  earlier  tor  improv 
ing  the  user  interface,  the  C  version  is  listed  here. 
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/*  C  shell  program  for  the  Pted  text  editor 

/*  Author:  Ken  Newman 

/*  Date  Completed:  April  IB,  19B0. 
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A  script  for  testing  the  features  of  pted  follows;  it  is  not 
a  true  path  test,  since  tnat  is  not  entirely  possible  from  a 
script  test  of  an  editor,  but  all  commands,  pattern  constructs, 
etc.  occur  somewhere  in  the  script.  It  presumes  the  input  file  is 
at  least  100  lines  of  text,  and  is  somewhat  inclined  toward  the 
text  being  some  Pascal  source  code.  Included  in  the  script  some¬ 
where  are  commands  that  will  reveal  all  tour  loqic  errors 
discovered  in  the  Kernighan  and  Plauger  version. 
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Pted  text  editor  test  script  } 

(assumes  input  file  at  least  1 00  lines  long) 
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RELIABLE  SOFTWARE 

David  B.  Wortman  (ed.),  September  1974 

*  CSRG-42  THE  PROJECT  SUE  SYSTEM  LANGUAGE  REFERENCE  MANUAL 

B.L.  Clark  and  F.J.B.  Ham,  September  1974 

*  CSRG-43  A  DATA  BASE  PROCESSOR 

E. A.  Ozlcarahan,  S.A.  Schuster  and  K.C.  Smith, 

November  1974  [Proceedings  National  Computer 
Conference  1975,  v.44,  pp. 379-388] 

*  CSRG-44  MATCHING  PROGRAM  AND  DATA  REPRESENTATION  TO  A 

COMPUTING  ENVIRONMENT 
Eric  C.R.  Hehner,  Novemver  1974 
[Ph.D.  Thesis,  DCS,  1974] 

See  Computer,  Vol.9,  No. 9,  August  1976,  pp. 65-70. 

*  CSRG-45  THREE  APPROACHES  TO  RELIABLE  SOFTWARE;  LANGUAGE  DESIGN, 

DYADIC  SPECIFICATIONS,  COMPLEMENTARY  SEMANTICS 
J.E.  Donahue,  J.D.  Gannon,  J.V.  Guttag  and 
J.J.  Horning,  December  1974 

CSRG-46  THE  SYNTHESIS  OF  OPTIMAL  DECISION  TREES  FROM 
DECISION  TABLES 

Helmut  Schumacher,  December  1974 

[M.Sc.  Thesis,  DCS,  1974;  CACM,  v.19,  n.6,  June  1976] 

*  CSRG-47  LANGUAGE  DESIGN  TO  ENHANCE  PROGRAMMING  RELIABILITY 

John  D.  Gannon,  January  1975 
[Ph.D.  Thesis,  DCS,  1975] 

*  CSRG-48  DETERMINISTIC  LEFT  TO  RIGHT  PARSING 

Christopher  J.M.  Turnbull,  January  1975 
[Ph.D.  Thesis,  EE,  1974] 

*  CSRG-49  A  NETWORK  FRAMEWORK  FOR  RELATIONAL  IMPLEMENTATION 

D.  Tsichritzis,  February  1975  [in  Data  Base  Description, 

Dongue  and  Nijsscn  (eds.),  North  Holland  Publishing  Co.] 
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*  CSRG-50  A  UNIFIED  APPROACH  TO  FUNCTIONAL  DEPENDENCIES 

AND  RELATIONS 

P.A.  Bernstein,  J.R.  Swenson  and  D.C.  Tsichritzis 
February  1975  [Proceedings  of  the  ACM  S1GMOD 
Conference,  1975] 

*  CSRG-51  ZETA:  A  PROTOTYPE  RELATIONAL  DATA  BASE  MANAGEMENT  SYSTEM 

M.  Brodie  (ed).  February  1975  [Proceedings  Pacific  ACM 
Conference,  1975] 

*  CSRG-52  AUTOMATIC  GENERATION  OF  SYNTAX-REPAIRING  AND 

PARAGRAPHING  PARSERS 
David  T.  Barnard,  March  1975 
[M.Sc.  Thesis,  DCS,  1975] 

*  CSRG-53  QUERY  EXECUTION  AND  INDEX  SELECTION  FOR  RELATIONAL 

DATA  BASES 

J.H.  Gilles  Farley  and  Stewart  A.  Schuster.  March  1975 

CSRG-54  AN  ANNOTATED  BIBLIOGRAPHY  ON  COMPUTER  PROGRAM 
ENGINEERING 

J.V.  Guttag  (ed.),  Third  Edition,  April  1975 

CSRG-55  STRUCTURED  SUBSETS  OF  THE  PL/1  LANGUAGE 

Richard  C.  Holt  and  David  B.  Wortman,  May  1975 

*  CSRG-56  FEATURES  OF  A  CONCEPTUAL  SCHEMA 

D.  Tsichritzis,  June  1975  [Proceedings  Very  Large 
Data  Base  Conference,  1975] 

*  CSRG-57  MERLIN:  TOWARDS  AN  IDEAL  PROGRAMMING  LANGUAGE 

Eric  C.R.  Hehner,  July  1975 

see  Acta  Informatica  Col.  10,  No. 3,  pp. 229-243,  1978 

CSRG-58  ON  THE  SEMANTICS  OF  THE  RELATIONAL  DATA  MODEL 
Hans  Albrecht  Schmid  and  J.  Richard  Swenson, 

July  1975  [Proceedings  of  the  ACM  SIGMOD  Conference,  1975] 

*  CSRG-59  THE  SPECIFICATION  AND  APPLICATION  TO  PROGRAMMING 

OF  ABSTRACT  DATA  TYPES 
John  V.  Guttag,  September  1975 
[Ph.D.  Thesis,  DCS,  1975] 

*  CSRG-60  NORMALIZATION  AND  FUNCTIONAL  DEPENDENCIES  IN  THE 

RELATIONAL  DATA  BASE  MODEL 
Phillip  Alan  Bernstein,  October  1975 
[Ph.D.  Thesis,  DCS,  1975] 

*  CSRG-61  LSL:  A  LINK  AND  SELECTION  LANGUAGE 

D.  Tsichritzis,  November  1975  [Proceedings  ACM 
SIGMOD  Conference,  1976] 
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*  CSRG-62  COMPLEMENTARY  DEFINITIONS  OF  PROGRAMMING  LANGUAGE 

SEMANTICS 

James  E.  Donahue,  November  1975 
[Ph.D.  Thesis,  DCS,  1975] 

CSRG-63  AN  EXPERIMENTAL  EVALUATION  OF  CHESS  PLAYING  HEURISTICS 
Lazio  Sugar,  December  1975 
[M.Sc.  Thesis,  DCS,  1975] 

CSRG-64  A  VIRTUAL  MEMORY  SYSTEM  FOR  A  RELATIONAL  ASSOCIATIVE 
PROCESSOR 

S.A.  Schuster.  E.A.  Ozkarahan,  and  K.C.  Smith, 

February  1976  [Proceedings  National  Computer 
Conference  1976,  v.45,  pp. 855-862] 

CSRG-65  PERFORMANCE  EVALUATION  OF  A  RELATIONAL  ASSOCIATIVE 
PROCESSOR 

E.A.  Ozkarahan,  S.A.  Schuster,  and  K.C.  Sevcik, 

February  1976  [ACM  Transactions  on  Database 
Systems,  v.  1,  n:4,  December  1976] 

CSRG-66  EDITING  COMPUTER  ANIMATED  FILM 
Michael  D.  Tilson,  February  1976 
[M.Sc.  Thesis,  DCS,  1975] 

CSRG-67  A  DIAGRAMMATIC  APPROACH  TO  PROGRAMMING  LANGUAGE 
SEMANTICS 

James  R.  Cordy,  March  1976 
[M.Sc.  Thesis,  DCS,  1976] 

*  CSRG-68  A  SYNTHETIC  ENGLISH  QUERY  LANGUAGE  FOR  A  RELATIONAL 

ASSOCIATIVE  PROCESSOR 

L.  Kerschberg,  E.A.  Ozkarahan,  and  J.E.S.  Pacheco, 

April  1976 

CSRG-69  AN  ANNOTATED  BIBLIOGRAPHY  ON  COMPUTER  PROGRAM 
ENGINEERING 

D.  Barnard  and  D.  Thompson  (eds.),  Fourth  Edition, 

May  1976 

*  CSRG-70  A  TAXONOMY  OF  DATA  MODELS 

L.  Kerschberg,  A.  Klug,  and  D.Tsichritzis,  May  1976 
[Proceedings  Very  Large  Data  Base  Conference,  1976] 

*  CSRG-71  OPTIMIZATION  FEATURES  FOR  THE  ARCHITECTURE  OF  A 

DATA  BASE  MACHINE 

E. A.  Ozkarahan  and  K.C.  Sevcik,  May  1976 

[ACM  Transactions  of  Database  Systems,  v.2,  n.4,  December  1977] 

*  CSRG-72  THE  RELATIONAL  DATA  BASE  SYSTEM  OMEGA  -  PROGRESS  REPORT 

H.A,  Schmid  (ed.),  P.A.  Bernstein  (ed.),  B.  Arlow, 

R.  Baker  and  S.  Pozgaj,  July  1976 
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CSRG-73  AN  ALGORITHMIC  APPROACH  TO  NORMALIZATION  OF 
RELATIONAL  DATA  BASE  SCHEMAS 
P.A.  Bernstein  and  C.  Beeri,  September  1976 

*  CSRG-74  A  HIGH-LEVEL  MACHINE-ORIENTED  ASSEMBLER  LANGUAGE 
FOR  A  DATA  BASE  MACHINE 

E.A.  Ozkarahan  and  S.A.  Schuster,  October  1976 

CSRG-75  DO  CONSIDERED  OD:  A  CONTRIBUTION  TO  THE  PROGRAMMING 
CALCULUS 

Eric  C.R.  Hehner,  November  1976 
Acta  Informatica  to  appear  1979 

CSRG-76  SOFTWARE  HUT:  A  COMPUTER  PROGRAM  ENGINEERING 
PROJECT  IN  THE  FORM  OF  A  GAME 
J.J.  Horning  and  D.B.  Wortman,  November  1976 
[IEEE  Transactions  on  Software  Engineering,  v.SE-3,  n.4,  July  1977] 

CSRG-77  A  SHORT  STUDY  OF  PROGRAM  AND  MEMORY  POLICY  BEHAVIOUR 
G.  Scott  Graham,  January  1977 

CSRG-78  A  PANACHE  OF  DBMS  IDEAS 

D.  Tsichritzis  (ed.),  February  1977 

CSRG-79  THE  DESIGN  AND  IMPLEMENTATION  OF  AN  ADVANCED  LALR 
PARSE  TABLE  CONSTRUCTOR 
David  H.  Thompson,  April  1977 
[M.Sc.  Thesis,  DCS,  1976] 

CSRG-80  AN  ANNOTATED  BIBLIOGRAPHY  ON  COMPUTER  PROGRAM 
ENGINEERING 

D.  Barnard  (ed.),  Fifth  Edition,  May  1977 

CSRG-81  PROGRAMMING  METHODOLOGY:  AN  ANNOTATED  BIBLIOGRAPHY 
FOR  IFIP  WORKING  GROUP  2.3 

Sol  J.  Greenspan  and  J.J.  Horning  (eds.).  First  Edition,  May  1977 
CSRG-82  NOTES  ON  EUCLID 

edited  by  W.  David  Elliot  and  David  T.  Barnard,  August  1977 

CSRG-^3  TOPICS  IN  QUEUEING  NETWORK  MODELING 
edited  by  G.  Scott  Graham,  July  1977 

CSRG-84  TOWARD  PROGRAM  ILLUSTRATION 

Edward  Yarwood,  September  1977 
[M.Sc.  Thesis,  DCS,  1974] 

CSRG-85  CHARACTERIZING  SERVICE  TIME  AND  RESPONSE  TIME 

DISTRIBUTIONS  IN  QUEUEING  NETWORK  MODELS  OF  COMPUTER 
SYSTEMS 

Edward  D.  Lazowska,  September  1977 
[Ph.D.  Thesis,  DCS,  1977] 
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CSRG-8B  MEASUREMENTS  OF  COMPUTER  SYSTEMS  FOR  QUEUEING 
NETWORK  MODELS 
Martin  G.  Kienzle,  October  1977 

[M.Sc.  Thesis,  DCS,  1977;  Proc.  Int.  Symp.  on  Modelling  and  Performance 
Evaluation  of  Computer  Systems,  Vienna,  1979] 

CSRG-87  'OLGA'  LANGUAGE  REFERENCE  MANUAL 

B.  Abourbih,  H.  Trickey,  D.M.  Lewis,  E.S.  Lee, 

P.I.P.  Boulton,  November  1977 

CSRG-88  USING  A  GRAMMATICAL  FORMALISM  AS  A  PROGRAMMING  LANGUAGE 
Brad  A.  Silverberg,  January  1978 
[M.Sc.  Thesis.  DCS,  1978] 

CSRG-89  ON  THE  IMPLEMENTATION  OF  RELATIONS:  A  KEY  TO  EFFICIENCY 
Joachim  W.  Schmidt,  January  1978 

CSRG-90  DATA  BASE  MANAGEMENT  SYSTEM  USER  PERFORMANCE 
Frederick  H.  Lochovsky,  April  1978 
[Ph.D.  Thesis,  DCS,  1978] 

CSRG-91  SPECIFICATION  AND  VERIFICATION  OF  DATA  BASE 
SEMANTIC  INTEGRITY 
Michael  Lawrence  Brodie,  April  1978 
[Ph.D.  Thesis.  DCS,  1978] 

CSRG-92  STRUCTURED  SOUND  SYNTHESIS  PROJECT  (SSSP): 

AN  INTRODUCTION 

by  William  Buxton,  Guy  Fedorkow,  with  Ronald  Baecker, 

Gustav  Ciamaga,  Leslie  Mezei  and  K.C.  Smith,  June  1978 

CSRG-93  A  DEVICE-INDEPENDENT, GENERAL-PURPOSE  GRAPHICS  SYSTEM 
IN  A  MINICOMPUTER  TIME-SHARING  ENVIRONMENT 
William  T.  Reeves,  August  1978 
[M.Sc.  Thesis,  DCS,  1976] 

CSRG-94  ON  THE  AXIOMATIC  VERIFICATION  OF 
CONCURRENT  ALGORITHMS 
Christian  Lengauer,  August  1978 
[M.Sc.  Thesis,  DCS,  1978] 

CSRG-95  PISA:  A  PROGRAMMING  SYSTEM  FOR  INTERACTIVE 
PRODUCTION  OF  APPLICATION  SOFTWARE 
Rudolf  Marty,  August  1978 

CSRG-96  ADAPTIVE  MICROPROGRAMMING  AND  PROCESSOR  MODELING 
Walter  G.  Rosocha 
[Ph.D.  Thesis,  EE,  August  1978] 

CSRG-97  DESIGN  ISSUES  IN  THE  FOUNDATION  OF  A  COMPUTER-BASED 
TOOL  FOR  MUSIC  COMPOSITION 
William  Buxton 

[M.Sc.  Thesis,  CSRG,  October  1978] 
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CSRG-98  THEORY  OF  DATABASE  MAPPINGS 
Anthony  C.  King 

[Ph.D.  Thesis,  DCS,  December  1978] 

CSRG-99  HIERARCHICAL  COROUTINES:  A  MECHANISM  FOR  IMPROVED 
PROGRAM  STRUCTURE 
Leonard  I.  Vanek,  February  1979 

CSRG-100  TOPICS  IN  PERFORMANCE  EVALUATION 
G.  Scott  Graham  (ed.),  July  1979 

CSRG-101  A  PANACHE  OF  DBMS  IDEAS  II 

F.H.  Lochovsky  (ed.),  May  1979 

CSRG-102  A  SIMPLE  SET  THEORY  FOR  COMPUTING  SCIENCE 
Eric  C.R.  Hehner,  May  1979 

CSRG-103  THE  CENTRALIZED  ALGORITHM  IN  DISTRIBUTED  SYSTEMS 
Ernest  J.H.  Chang 
[Ph.D.  Thesis,  DCS,  July  1979] 

CSRG-104  ELIMINATING  THE  VARIABLE  FROM  DIJKSTRA’S 
MINI-LANGUAGE 
D.  Hugh  Redelmeier,  July  1979 

CSRG-105  A  LANGUAGE  FACILITY  FOR  DESIGNING  INTERACTIVE 
DATABASE-INTENSIVE  APPLICATIONS 
John  Mylopoulos,  Philip  A.  Bernstein,  Harry  K.T.  Wong, 
July  1979 

CSRG-106  ON  APPROXIMATE  SOLUTION  TECHNIQUES  FOR 

QUEUEING  NETWORK  MODELS  OF  COMPUTER  SYSTEMS 
Satish  Kumar  Tripathi,  July  1979 

CSRG-107  A  FRAMEWORK  FOR  VISUAL  MOTION  UNDERSTANDING 
John  K.  Tsotsos,  John  MylopouloSi  H.  Dominic  Cowey 
Steven  W.  Zucker,  DCS,  June  1979 

CSRG-108  DIALOGUE  ORGANIZATION  AND  STRUCTURE  FOR 
INTERACTIVE  INFORMATION  SYSTEMS 
John  Leonard  Barron 
[M.Sc.  Thesis,  DCS,  1980] 

CSRG-109  A  UNIFYING  MODEL  OF  PHYSICAL  DATABASES 
D.S.  Batory,  C.C.  Gotlieb,  April  1980 

CSRG-110  OPTIMAL  FILE  DESIGNS  AND  REORGANIZATION  POINTS 
D.S.  Batory,  April  1980 

CSRG-111  A  PANACHE  OF  DBMS  IDEAS  III 
D.  Tsichritzis  (ed.),  April  1980 
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CSRG-1 12  TOPICS  TN  PSN  - 11:  EXCEPTIONAL  CONDITION 

HANDLING  IN  PSN;  REPRESENTING  PROGRAMS  IN  PSN; 
CONTENTS  IN  PSN 

Yves  Lcspcrance,  Byran  M.  Kramer,  Peter  F:  Schneider 
April,  19130 

CSKG-113  SYSTEM-ORIENTED  MACRO-SCHEDULING 
C.C.  Gollieb  and  A.  Schonbaeh 
May  1900 


CSRG-1 14  A  FRAMEWORK  FOR  VISUAL  MOTION. UNDERSTANDING 
John  Konstantine  Tsotsos 
[Ph.D.  Thesis,  DCS,  June  1900] 

CSRG-1  15  SPECIFICATION  OF  CONCURRENT  EUCLID 
James  R.  Cordy  and  Richard  C,  Holt 
July  i960 

CSRG-1 16  THE  REPRESENTATION  OF  PROGRAMS  IN  THE 

PROCEDURAL  SEMANTIC  NETWORK  FORMALISM 

Bryan  M.  Kramer 

[M.Sc.  Thesis,  DCS.  1900] 

CSRG-1 17  CONTEXT-FREE  GRAMMARS  AND  DERIVATION  TREES  AS 
PROGRAMMING  TOOLS  ; 

Volker  Linnemann 
September.  1980 

CSRG-1 18  3/SL:  SYNTAX/SEMANTIC  LANGUAGE 
INTRODUCTION  AND  SPECIFICATION 
R.C.  Holt,  JiR.  Cordy,  D.B.  Wortman 
CSRG,  September  1980 

CSRG-1 19  PT:  A  PASCAL  SUBSET 
Alan  Rosselet 

[M.Sc.  Thesis,  DCS,  October  1900] 

CSRG- 120  PTED;  A  STANDARD  PASCAL  TEXT  EDITOR  BASED  ON 
THE  KERNIGHAN  AND  PLAUGER  DESIGN 
Ken  Newman,  DCS 
October  I960 


